function NumberOf1Between1AndN_Solution(n)
{
    // write code here
    // 初始的时候将base设为1 代表从个位数开始计算
    var base = 1 // 代表从个位数开始计算
    var res = 0 // 将答案设为0
    while(base <= n){
      var a = Math.floor(n / base) // 包括cur的部分
      var cur = Math.floor(a % 10) // 得到cur
      a = Math.floor(a / 10) // 得到a
      var b = n % base
      if(cur > 1){ // 如果cur是大于1 的 我们就 加上 base*(a+1)
        res += base * (a + 1)
      }else if(cur === 1){
        res += (a * base + b + 1)
      }else {
        res += a * base
      }
      base *= 10
    }
    return res
}
module.exports = {
    NumberOf1Between1AndN_Solution : NumberOf1Between1AndN_Solution
};